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REMARKS 

The Examiner rejected claims 1-20 under 35 U.S.C. §1 02(e) as allegedly being 
anticipated by Mauricio BrctemiU, Sr. el at. (U.S. Patent No. 6,381,739). 

Applicants respectfully traverse the § 102(e) rejections with the following arguments, 
which reflect a telephone discussion between the Examiner and Applicant's representative oi 
04/22/2005. 
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3S II.S.C. $l02(e) 

For clarification, Applicant notes that the description of prior art in the BACKGROUND 
OF THE INVENTION section (i.e., FIGS. 1-5 and col. 1, line 25 - col. 4, line 43) in Bretemitz is 
denoted herein as "Brcternitz Prior Art", whereas the description of Bretemitz' invention in the 
DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT and Claims sections (i.e., 
col. 6, line 14 - col. 40, line 10) in Bretemitz is denoted licrein as "Bretemitz Invention". 



The Examiner rejected claims 1-20 under 35 U.S.C. §1 02(e) as allegedly being 
anticipated by Mauricto Bretemitz, Jr. et al. 

As an introduction to Apphcants's arguments traversing the rejection of claim 1, 
Applicants next explain claim 1 as applied to an embodiment of the present invention described 
in pages 9-10 of Applicant's specification. The following discussion will also explain some of 
the terminology used in claim 1. 

The procedure "gctsomevaluc" begins in the specification on page 9, line 3 and comprises 
control flow code in the form of an "if... else ..." construct, which includes a branch condition of 
"p^NijJLL" and two code branches. The first code branch includes "ch « 0; return ch", and the 
second code branch includes "ELSEJBODY; return Cll". The procedure "getsomevaluc" is 
invoked by the call statement "Val - gctsomeval(" on page 9, line 25. Step (a) of claim 1 
identifies the aforementioned control flow code and code branches. 

Step (b) of claim 1 identifies for each of the preceding code branches a new procedure 
containing the respective code branch as shown on page 10 of the specification. In particular, 
page 1 0 of the specification shows the first new procedure "getsomevaluc_0" which contains the 
first code branch "return 0", and also shows the second new procedure "gctsomevaluc_l" which 
contains the second code branch "ELSEBODY; Return ch". 

Steps (c) and (d) of claim 1 are described in detail on pages 12-14 of the specification in 
terms of recording a scanning a list of data entries, called PROCEDURE_CLONEjJST(P), for 
each new procedure. 

Applying step (c) of claim 1 to the example of pages 9-10, the list of data entries for the 
09/704,649 10 
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lirst new procedure "getsomevalucO" comprises a first data entry identifying the first new 
procedure "getsomcvaluc. 0" and a second data entry identifying the branch condition of"p = = 
MULL" which directs program flow to the first code branch "return 0". In addition, the list of 
data entries for the second new procedure "gel$omeva1uc__l" comprises a first data entry 
identifying the second new procedure "getsomcvaluej" and a second data entry identifying the 
branch condition of "p * NULL" (i.e., the "else" component of the "if ... else ..." construct) 
which directs program flow to the second code branch "ELSEBODY; Return ch". 

Step (d) of claim 1 scans the list of data entries recorded in step (c), and makes use of the 
recorded data entries to replace the call of < Val=gelsomevaluc(" to the procedure "getsomcvalue" 
on page 9 with the two calls of '^al=getsomeva1ucJT and "val=gctsomeva1uc_l" inside a 
control How code that utilizes the first branch condition (of "p = - NULL" ) and the second 
branch condition ( of p * NULL as implied by "else") as depicted on the bottom of page 10 of 
the specification.. 

In summary, step (b) of claim 1 identifies new procedures such that each new procedure 
contains a different code branch of the original procedure. Step (d) replaces the call to the 
original procedure by calls to the new procedures by a construct that is generated from a list of 
dala entries in step (c). 

Applicant next explains that neither Bretcrnitz does not teach each and cveiy feature of 
claim 1. For example, Brctemil/. does not teach step (b) of claim 1, wherein step (b) recites: 
"identifying for each said code branch a new procedure containing the respective code branch" 
(emphasis added). In particular, Brcternitz does not teach each said "new procedure" 

FIG. 1 of BrctemiU Prior Art is a control flow graph such that the nodes a, b, j are 
procedures and the edges show program flow from one procedure to another (c.g., the edge a -b 
denotes that execution of procedure a is immediately followed by execution of procedure b). The 
only procedures in FIG. 1 containing multiple code branches arc procedures b and f. Using 
procedure b as an example, the code branches of procedure b arc procedures c and d, wherein a 
directing of program flow to code branches c and d from procedure n are implemented by an i f- 
Ihen-clse instruction or the like (sec Brelernitz, col. 1, lines 45-50). However, Brctcrnity. Prior 
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Art docs not identify two new procedures each containing the code branches c and d, as required 
by step (b) of claim 1 . Instead, Bretemitz Prior Art leaches using trace data (sec FIG. 2 of 
Brctcmit/.) empirically obtained from multiple executions of the program of FIG. 1 of Bretemitz 
to compute edge weights as shown in FIG. 3 of Bretemitz. Bretemitz Prior Art uses the edge 
weights to derive a path (sec FIG. 5 of Bretemitz) from procedure a to procedure j such that the 
derived path has a high probability of being traversed in comparison with alternative paths from 
procedure a to procedure j. The purpose of deriving the path of FIG. 5 of Bretemitz is to "to 
determine an efficient manner of ordering basic blocks in memory so that cache performance 
may be improved and pipeline flushing may be minimized resulting in improved processor 
performance" as recited in Bretemitz, col. 2, line 66 - col. 3, line 4. 

Thus, Bretemitz Prior Art teaches an ordering of blocks to memory to effectuate 
improved execution speed through a more efficient cache performance. However, Bretemitz 
Prior Art does uot leach identi Tying new procedures each containing the respective code branches 
of c and d that arc contained in the procedure b, as required in step (b) of claim 1 . 

In addition, Bretemitz Prior Art does not teach step (c) of claim 1 which recites: 
"recording a list of data entries corresponding to the respective new procedures, each entry 
comprising a data item identifying the respective new procedure and a data item representative of 
the branch conditions under which said control flow code directs program flow to the associated 
code branch". Tho Examiner alleges that the trace data of Bretemitz, FIG. 2 represents the "list 
of data entries" of step (c). However, the trace data of FIG. 2 do not identify the respective new 
procedures of step (b). 

In addition, Bretemitz Prior Art docs not teach step (d) of claim 1 which recites: "for the 
or each call statement, scanning the entries in said list to determine one for which there is 
correspondence between said branch conditions and call parameters directed to said control flow 
code by the call statement and modifying the call statement to replace the call to the original 
procedure by a call to the corresponding new procedure". Applicant maintains that there is no 
disclosure in Bretemitz Prior Art of modi Ting the original call statement with replacement call 
statements that call the new procedures respectively containing the code branches c and d. In 
addition, Bretemitz Prior Art does not teach scanning the entries in the list of data entries as 
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PAGE 13/19' RCVD AT4/26/2005 10:19:35 AM [Eastern Daylight Time] * SVfcUSPTO-EFXRF-1/2 * DNIS:8729306 ' CSID: ' DURATION (mifrss):05-28 



APR-26-05 TUE 09:45 AM 



FAX NO. 



P. 14 



claimed. 



Bretemitz Invention solves the same problem as Brelemitz Prior Art but does so more 
accurately. Col. 4, lines 15-36 of Brctcmilx identi fics a logical flaw in Brelemitz Prior Art duo 
to failure to account for coupling between sequentially separated edges, resulting in a non- 
optimal path in FIG. 5 of Bretemitz. Bretemitz Invention discloses a more sophisticated method 
of analyzing trace data (e.g., sec Bretemitz, FIG. 9) to account for weighted edges between nodes 
that are not directory coupled by program flow, as illustrated by the dotted lines in FIG. 10 of 
Bretemitz and explained in Bretemitz, col. 9, lines 44-50. However, as in Bretemitz Prior Art, 
Applicant respectfully contends that Bretemitz Invention does not disclose steps (b), (c), and (d) 
of claim 1 for any of the graphs of Bretemitz Invention (i.e., FIGS. 10, 14-27, 34-35, 37, and 43), 
for the same arguments described supra in relation to Bretemitz Prior Art. 

Based on the preceding arguments, Applicants respectfully maintain that Bretemitz docs 
not anticipate claim 1, and tltat claim 1 is in condition for allowance. Since claims 2-6 depend 
from claim 1, Applicants contend that claims 2-6 are likewise in condition for allowance. 



Cl aim 7 

Applicants respectfully contend that Bretemitz does not anticipate claim 7, because 
Bretemitz does not teach each and every feature of claim 7. 

As a first example of why Bretemitz Prior Art does not anticipate claim 7, Bretemitz does 
not leach the feature in step (b): "identifying a new procedure for which the flow control graph 
comprises all tho nodes in the path from the first node of the procedure to the node being 
considered, the node being considered, and the whole of die portion of the control flow graph led 
to directly or indirectly from the node being considered" (emphasis added), based on the same 
arguments presented supra in relation to step (b) of claim 1 . 

As a second example of why Bretemitz Prior Art does not anticipate claim 7, Brelemitz 
does not teach the feature of step (c): "recording a list of data entries corresponding to the 
respective new procedures, each entry comprising a data item identifying the respective new 
procedure and a data item representative of the corresponding branching condition"", based on 

09/704,649 13 
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Ihc sanio arguments presented supra in relation to step (c) of claim 1. 

As a third example of why Breternitz Prior Art does not anticipate claim 7, Brctemitz 
does not teach the features of steps (d) and (c): "for each said call statement, scanning the entries 
in said list to determine one Tor which there is correspondence between said branch condition and 
call parameters supplied by the call statement; and ... modifying the call statements to call said 
new procedures", based on the same arguments presented supra in relation to step (d) of claim 1 . 
In claim 7. 

Based on the preceding arguments, Applicants respectfully maintain that Breternitz Prior 
Art docs not anticipate claim 7, and that claim 7 is in condition for allowance. 



Claims 8-13 

Applicants respectfully contend that Brctemitz does not anticipate claim 8, because 
Breternitz does not leach each and every feature of claim 8. 

As a first example of why Breternitz Prior Art docs not anticipate claim 8, Brctemitz docs 
not teach the feature: "identifying means for identifying each said code branch a new procedure 
containing the respective code branch" (empliasis added), based on the same arguments 
presented supra in relation to step (b) of claim 1. 
the preceding feature of claim 8. 

As a second example of why Breternitz Prior Art docs not anticipate claim 8, Brctemitz 
docs not teach the feature: "recording means for recording a list of data entries corresponding to 
the respective new procedures, each entry comprising a data item identi Tying the respective new 
procedure and a data item representative of the branch conditions under which said control flow 
code directs program flow to the associated code branch", based on the same arguments 
presented supra in relation to step (c) of claim 1. 

As a third example of why Brctcmit/ Prior Art does not anticipate claim 8, Breternitz 
docs not teach the feature: "scanning means operable, for each said call statement, for scanning 
the entries in said list to determine one for which there is correspondence between said branch 
conditions and call parameters supplied by the call statement; and ... modifying means for 
modifying the call statement to call the corresponding new procedure", based on the same 

09/704,649 14 



PAGE 1 5/19 1 RCVD AT 4/2612005 10:1 9:35 AM [Eastern Daylight Time] 1 SVR:USPT0-EFXRF-1/2 * DNlS:8729306 * CSID: * DURATION (mm-ss):05-28 



APR-26-05 TUE 09:46 AM 



FAX NO. 



P. 16 



arguments presented supra in relation to step (d) of claim 1. 

Based on the preceding arguments, Applicants respectfully maintain that Brctemitz docs 
not anticipate claim 8, and that claim 8 is in condition for allowance. Since claims 9-13 depend 
rrom claim 8, Applicants contend that claims 9-13 arc likewise in condition for allowance. 

Claim 14 

Applicants respectfully contend thai Brelernitz docs not anticipate claim 1 4, because 
Brctemitz does not teach each and every feature of claim 14. 

As a first example of why Brctemitz Prior Art does not anticipate claim 14, Brctemitz 
docs not teach the feature: "identifying a new procedure for which the flow control graph 
comprises all the nodes in the path from the first node of the procedure to the node being 
considered, the node being considered, and the whole of the portion of the control flow graph led 
to directly or indirectly from the node being considered" (emphasis added), based on the same 
arguments presented supra in relation to step (b) of claim 1 . 

As a second example of why Brelernitz Prior Art does not anticipate claim 14, Brctemitz 
docs not teach the feature: "means for recording a list of data entries corresponding to the 
respective new procedures, each entry comprising a dala item identifying the respective new 
procedure and a data item representative of the corresponding branching condition", based on the 
same arguments presented stipra in relation to step (c) of claim 1. 

As a third example of why Bretcrnilz Prior Art docs not anticipate claim 14, Brelernitz 
does not teach the feature: "means for scanning the entries in said list to determine for each call 
statement, an entry for which there is correspondence between said branch condition and call 
parameters supplied by Ihe call statement; and ... means for modifying the call statements to call 
said new procedures", based on the same arguments presented supra in relation to step (d) of 
claim 1. 

Based on the preceding arguments, Applicants respectfully maintain that Brctemitz docs 
not anticipate claim 14, and that claim 14 is in condition for allowance. 
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Applicants respectfully contend that Brelcmit/. does not anticipate claim 15, because 
Bretcmitz does not teach each and every feature of claim 15. 

As a first example of why Brctemitz Prior Art does not anticipate claim 1 5, Bretcmitz 
docs not teach the feature: "second computer code portion for identifying for each said code 
branch a new procedure containing the respective code branch" (emphasis added), based on the 
same arguments presented supra in relation to step (b) of claim 1 . 

As a second example of why Brctemitz Prior Art does not anticipate claim 15, Bretemitz 
does not leach the feature: "a third computer code portion for recording a list of data entries 
corresponding to the respective new procedures, each entry comprising a data item identifying 
the respective new procedure and a data item representative of the branch conditions under which 
said control flow code directs program flow to the associated code branch", based on tho same 
arguments presented supra in relation to step (c) of claim 1 . 

As a third example of why Brctemitz Prior Art does not anticipate claim 15, Bretcmitz 
does not teach the feature: "a fourth computer code portion operable, for each said call statement, 
for scanning the entries in said list to determine one for which there is correspondence between 
said branch conditions and call parameters supplied by the call statement; and ... a fifth computer 
code portion for modifying the call statement to call the corresponding new procedure", based 
on the same arguments presented supra in relation to step (d) of claim 1 . 

Based on the preceding arguments, Applicants respectfully maintain that Bretcmitz docs 
not anticipate claim 15, and that claim 15 is in condition for allowance. Since claims 16-17 
depend from claim 15, Applicants contend that claims 16-17 are likewise in condition for 
allowance. 



Claim 18 

Applicants respectfully contend that Bretcmitz does not anticipate claim 18. because 
Brctemitz does not teach each and every feature of claim 1 8. 

As a first example o F why Brctemitz Prior Art does not anticipate claim 1 8, Brctemitz 
docs not teach the feature: "identifying a new procedure for which the How control graph 
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comprises all flic nodes in the path from the first node of the procedure to the node being 
considered, the node being considered, and the whole of the portion of the control flow graph led 
to directly or indirectly from the node being considered" (emphasis added), based on the same 
arguments presented supra in relation to step (b) of claim 1. 

As a second example of why Breterrmz Prior Art does not anticipate claim 18, Bretcmitz 
does not teach the feature: "a third code portion for recording a list of data entries corresponding 
to the respective new procedures, each entry comprising a data item identi fying the respective 
new procedure and a data item representative of the corresponding branching condition", based 
on the same arguments presented supra m relation to step (c) of claim 1. 

As a third example of why Brctcrnitz Prior Art does not anticipate claim 1 8, Brctemitz 
docs not teach the feature: "a fourth code portion operable, for each said call statement, for 
scanning the entries in said list to determine one for which there is correspondence between said 
branch condition and call parameters supplied by the call statement; and ... a fifth code portion 
for modifying the call statements to call said new procedures", based on the same arguments 
presented supra in relation to step (d) of claim 1. 

Based on the preceding arguments, Applicants respectfully maintain that Bretcrnilz does 
not anticipate claim 18, and that claim 18 is in condition for allowance. Since claims 19-20 
depend from claim 1 8, Applicants contend that claims 19-20 arc likewise in condition for 
allowance. 
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Based on the preceding arguments, Applicants respectfully believe that all pending claims 
and the entire application meet the acceptance criteria for allowance and therefore request 
favorable action. If the Examiner believes that anything further would be helpful to place the 
application in better condition for allowance, Applicants invites the Examiner to contact 
Applicants' representative at the telephone number listed below. The Director is hereby 
authorized to charge and/or credit Deposit Account No. 09-0457. 

1 Jaclc P. Friedman 

Registration No. 44,688 

Schmeiscr, Olscn & Walts 
3 Lair Jet Lane, Suite 201 
Latham, New York 12110 
(518) 220-1850 
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